Alternative Restart Strategies for CMA-ES
نویسندگان
چکیده
This paper focuses on the restart strategy of CMA-ES on multi-modal functions. A first alternative strategy proceeds by decreasing the initial step-size of the mutation while doubling the population size at each restart. A second strategy adaptively allocates the computational budget among the restart settings in the BIPOP scheme. Both restart strategies are validated on the BBOB benchmark; their generality is also demonstrated on an independent real-world problem suite related to spacecraft trajectory optimization.
منابع مشابه
Investigating the Impact of Sequential Selection in the (1,4)-CMA-ES on the Noiseless BBOB-2010 Testbed [Black-Box Optimization Benchmarking Workshop]
This paper investigates the impact of sequential selection, a concept recently introduced for Evolution Strategies (ESs). Sequential selection performs the evaluations of the different candidate solutions sequentially and concludes the iteration immediately if one offspring is better than the parent. In this paper, the (1,4)-CMA-ES, where sequential selection is implemented, is compared on the ...
متن کاملA modified Covariance Matrix Adaptation Evolution Strategy with adaptive penalty function and restart for constrained optimization
In the last decades, a number of novel meta-heuristics and hybrid algorithms have been proposed to solve a great variety of optimization problems. Among these, constrained optimization problems are considered of particular interest in applications from many different domains. The presence of multiple constraints can make optimization problems particularly hard to solve, thus imposing the use of...
متن کاملQualms Regarding the Optimality of Cumulative Path Length Control in CSA/CMA-Evolution Strategies
Cumulative step-size adaptation (CSA) based on path length control is regarded as a robust alternative to the standard mutative self-adaptation technique in evolution strategies (ES), guaranteeing an almost optimal control of the mutation operator. This paper shows that the underlying basic assumption in CSA--the perpendicularity of expected consecutive steps--does not necessarily guarantee opt...
متن کاملAdvanced Local Search Evolutionary Algorithm
One natural question when testing performance of global optimization algorithm is: how performances compare to a restart local search algorithm. One purpose of this paper is to provide results for such comparisons. To this end, the performances of a restart (advanced) local-search strategy, the CMA-ES with small initial step-size, are investigated on the 25 functions of the CEC 2005 real-parame...
متن کاملUsing CMA-ES for tuning coupled PID controllers within models of combustion engines
Proportional integral derivative (PID) controllers are important and widely used tools of system control. In this paper, we deal with the problem of tuning multiple coupled PID controllers within the practical context of combustion engine simulations, where no information about the controlled system is provided. We formulate the problem as a black-box optimization problem and, based on its prop...
متن کامل